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Abstract. Consider a discrete-time martingale, and let V'^ be its normalized 
quadratic variation. As approaches 1 and provided some Lindeberg con- 
dition is satisfied, the distribution of the rescaled martingale approaches the 
Gaussian distribution. For any p > 1, |Ha88| gives a bound on the rate of 
convergence in this central limit theorem, that is the sum of two terms, say 
Ap + Bp, where up to a constant, Ap = \\V^ — llj^'''^''^"'"' . We discuss here 
the optimality of this term, focusing on the restricted class of martingales with 
bounded increments. In this context, IBo82l sketches a strategy to prove op- 
timality for p = 1. Here, we extend this strategy to any p ^ 1, thus justifying 
the optimality of the term Ap. As a necessary step, we also provide a new 
bound on the rate of convergence in the central limit theorem for martingales 
with bounded increments that improves on the term Bp, generalizing another 
result of IBo82| . 

MSG 2010: 60F05, 60G42. 
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1. INTRODUCTION 

Let X — {Xi, . . . , Xn) be a sequence of square integrable random variables such 
that for any i, Xi satisfies E[Xi \ J-i-i] = 0, where J-i is the cr-algebra generated 
by {Xi, . . . , Xi). In other words, X is a square integrable martingale difference 
sequence. Following the notation of |Bo82j . we write Mn for the set of all such 
sequences of length n, and introduce 



'-{x) = yE[xf], 



1=1 



1/2(X)=.-2(X) Y.E[Xf\T,^,i 

1=1 



5(X)-^X,. 

1=1 

One may call T^^(X) the normalized quadratic variation of X. Let (X„)„gN be such 
that for any n, X„ e M„. It is well known (see for instance [Dui Section 7. 7. a]) 
that if 



(1.1) y^(x„)^^i 

and some Lindeberg condition is satisfied, then the rescaled sum S'(X„)/s(X„) 
converges in distribution to a standard Gaussian random variable, that is to say: 

(1.2) V< e M, P[5(X„)/s(X„) ^ t] > $(0, 

where $(<) = (27r)-i/2 J^^ 
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We are interested in bounds on the speed of convergence in this central hmit 
theorem. Several results have been obtained under a variety of additional assump- 
tions. One natural way to strengthen the convergence in probability (jl.ll) is to 
change it for a convergence in U' for some p € [1, -I-cxd]. Quantitative estimates in 
terms of — seem indeed particularly convenient when one wants to apply 
the result to practical situations. Let us write 

L'(X) = sup |P[5(X)/s(X) ^t]- 
teR 

and 




||X||p = max \\X^\\p {pe [l,+oo]). 
|Ha88) proves the following result. 

Theorem 1.1 ( [Ha88| ) . Let p € [l,-|-oo). There exists a constant Cp > such 
that, for any n ^ 1 and any X G M„, one has 

^ l/(2p+l) 

(1.3) D{X)^Cpi\\V^X)-l\\l + s-^P{X) 

The main question that is addressed in this note concerns the optimality of 
the term \\V^iX) - ifj'-^^^^^ appearing in the r.h.s. of (O. About this, [Ha88] 
constructs a sequence of elements X„ e Af„ such that 

• s(X„) ~ y/n, 

. i?(X„) ~log-i/2(n), 

n 

. IW'iX) -iWlc. s-'^{X) llXllg ^ .-^^'(X) Y: - \og-^''^'^/\n), 

1=1 

where we write ~ 6„ if there exists C > such that a„/C 6n ^ Ca„ for all 
large enough n. The example demonstrates that one cannot improve the exponent 
1 / (2p+ 1) appearing on the outer bracket of the r.h.s. of (jl.3p . But as the two terms 
of the r.h.s. of (|1.3|) are of the same order, one cannot draw any conclusion about the 
optimality of the term ||y^(X) — alone. Also, it is rather disappointing 

that in the example, HXjlj^ and W^iWlp are of the same order, if the typical 

martingales that one has in mind have increments of roughly the same order. 

For 1 < p ^ 2, Theorem 11.11 is in fact already proved in IHB70) . In |HH1 
Section 3.6], the authors could only show that the bound on D{X) can be no better 
than ||F2(X)-l||y'. 

The proof of Theorem 11.11 given in jHa88] is inspired by a method introduced in 
[Bo82j . There, the following results are proved. 

Theorem 1.2 f |Bo82j l. Let 7 G (0,+oo). There exists a constant C-y > such 
that, for any n ^ 2 and any X G Mn satisfying ||X||oo ^ 7 and V^^(X) = 1 a.s., 
one has 

n log(n) 



D{X) ^ 



.3(X) 



In typical instances, s(X) is of order ^/n when X G Af„. Under such a cir- 
cumstance. Theorem 11.21 thus gives a bound of order log(n)/Y^. Moreover, f Bo82) 
provides an example of a sequence of elements X„ G Af„ satisfying the conditions 
of Theorem 11.21 such that s^(X„) = n and for which 

limsup V"log"^(n.)i:'(X„) > 0, 

n— >+oo 

SO the result is optimal. 

Relaxing the condition that V'^{X) = 1 a.s., |Bo82) then shows the following. 
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Corollary 1.3 f jBo82] ). Let 7 e (0,+oo). There exists a constant > such 
that, for any 2 and any X S Mn satisfying ||X||oo ^ 7; one has 

(1-4) ^ ^ ^ + min iwV^X) - IWHX) - 1"^/^ 



1 00 



A strategy is sketched in |Bo82) to prove that the bound 1 1 (X) — 1 1 1 J^'^ is indeed 
optimal, even on the restricted class considered by Corollarv ll.3l of martingales with 
bounded increments. This example provides a satisfying answer to our question of 
optimality for p = 1. The content of this note is to generalize Corollarv 11.31 and the 
optimality result to any p G [l,+oo). We begin by proving the following general 
result. 

Theorem 1.4. Let p G [1, +00) and 7 e (0, +cxd). There exists a constant Cp,^ > 
such that, for any n ^ 2 and any X e Mn satisfying ||X||oo =^ 7, one has 

Note that, somewhat surprisingly, the term s~^^(X) ^"^^^ Il-'^i|l2p appearing in 
equation (|1.3I) is no longer present in (|1.4I) . and is changed for the smaller s~'^^'(X) 

in (fra . 

Finally, we justify the optimality of the term ||1/^(X) — Ijlp^*'^^'''"'^'' appearing in 
the r.h.s. of (IT31). 



Theorem 1.5. Let p G [l,+oo) and a G (1/2,1). There exists a sequence of 
elements X„ G A/„ such that 



• s(X„) ~ ^/n, 

. ||T/2(X„)-l||;: = 0(n("-i)(2p+i)/2)^ 

• limsupn(i"")/2i:)(X„) >0. 

n— CO 

Our strategy to prove Theorem 11.51 builds up on the one sketched in |Bo82| for 
the case when p — I. Interestingly, Theorem ll.4l is used in the proof of Theorem ll.5l 

The question of optimality of the term ||T^^(X) — l|lp^^^^~''^'', now settled by 
Theorem 11.51 arises naturally in the problem of showing a quantitative central 
limit theorem for the random walk among random conductances |Moll| . There, 
one approximates the random walk by a martingale, in the spirit of |KV86| . The 
martingale increments are stationary and have bounded L^ norm for every p < +00, 
and one can control the convergence to zero of ||y^(X) — III2. 

Theorem 11.41 is proved in Section [51 and Theorem 1 1.5 1 in Section [31 



2. Proof of Theorem 11.41 

The proof of Theorem ll.4l is essentially similar to the proof of Corollarv l 1 .31 given 
in |Bo82| , with the additional ingredient of a Burkholder inequality. 

Let X = {Xi, . . . , Xn) G Mn be such that ||X||oo ^ 7. The idea, which probably 
first appeared in [Dv72] . is to augment the sequence to some X G M2„ such that 
y^(X) = 1 almost surely, while preserving the property that ||X||oo ^ 7, and apply 
Theorem 11.21 to this enlarged sequence. Let 

T = supjfc n -.J^ElXf I T^-i] ^ s2(X)| . 
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For i ^ T, we define Xi — Xi. Let r be the largest integer not exceeding 



As ll^lloo ^ 7, it is clear that r ^ n. Conditionally on J> and for 1 ^ i ^ r, we let 
Xi be independent random variables such that P[XT-+i = ±7] — 1/2. If r + r < 2n, 
we let Xr+r+i be such that 



Xr+r + l = ± S^X) -J2E[Xf I - 



1/2- 



r7 



the sign being decided independently of everything else. Finally, if r + r + 1 < 2n, 
we let Xr+r+i = for i ^ 2. 

Possibly enlarging the cr-fields, we can assume that Xi is J-"i-measurable for i ^ n, 
and define J-i to be the cr-field generated by J-n and Xn+i, . . . , Xn+i if i > n. By 
construction, one has 

2n T 



i=r+l 

which can be rewritten as 



As a consequence, s^(X) = s-^(X) and V^(K) — 1 almost surely. The sequence X 
thus satisfies the assumptions of Theorem 11.21 so 



(2.1) 

For any x > 0, we have 



D{X) AC. 



n log(n) 



5(X) 



(2.2) 



SiX) |^(X)-g(X)| 



s{X) 
s{X) 



s{X) 
1 



E 



\SiX) - S{X) 



.(X) 



> X 



S{X) - S{X) 



six) 



2p 



Due to (|2.ip . the first term in the r.h.s. of (|2.2p is smaller than 



(2.3) 



To control the second term, note first that 



4C 



n log(n) 



2^ ^ s%X) 



(2.4) 



S{X) - SiX) = |] (X, - xo. 



i=r+l 



where we put Xi = for i > n. As (r + 1) is a stopping time, conditionally on r, 
the iXi — Xi)i^T+2 still form a martingale difference sequence. We can thus use 
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Burkholder's inequality (see for instance |HH1 Theorem 2.11]), which states that 

2r, 2p1 



(2.5) Ie 



2n 



^ E 











2p" 


)1 


+ E 


max 















and we can safely discard the summand indexed by r + 1 appearing in (|2.4p . that is 
uniformly bounded. The maximum on the r.h.s. of (|2.5p is also bounded by 2j'^'p. 
As for the other term, Xi and Xi being orthogonal random variables, we have 



2ti 



2n 



2n 



i=T+l 

(2.6) 



J2 mxr - x,f I = J2 ^^^^ I -^-i] + E I -^-i] 

r 

= s2(x)l/2(x)+,,2(x)-2ElE[X,' 



Now, if T = n, then by definition the sum underbraced above is s'^ (X^V'^ (X.) . 
Otherwise, J2i=i ^[Xf \ J'i-i] exceeds s^(X), but as the increments are bounded, 
the sum undebraced is necessarily larger than s^(X) — 7^. In any case, we thus 
have 

r 

J2E[X! I ^ min(s2(X)y2(x),s2(X) -7^). 



As a consequence, we obtain from (12.61) that 

2n 

E nix^ - x,f I < \s\x)v\x) - s2(x)| + 272 



i=T+l 



Combining this with equations (|2.5p . (|2.4p . (|2.3p and (|2.2p . we finally obtain that 



^(X) 



5(X) 



<i>(t)^4C.^^ + ^ + 4('r^(X)-l||?^+ 



^ s3(X) 



p s2p(x) ; ' 



which we can optimize over a; > 0. The lower bound is obtained in the same way. 

3. Proof of Theorem 11.51 

Let p ^ 1 and a G (1/2,1) be fixed. We let (Xni)isSi^n-n° be independent 
random variables with ¥[Xni = ±1] = 1/2. The subsequent {Xni)n-n^'<isin are 
defined recursively. Let 

Xni = — 2 + k2 , 

where k„ — n^^^ (in fact, any with 1 — a < 2/3 < a would be fine). Assuming 
that X„^i, ■ . ■ ,Xnj-i have already been defined, we write J-n.i-i for the cr-algebra 
that they generate, and let 

i-l 

For any i such that n — n°' < i ^ n, we construct Xni such that 



(3.1) P[X„ e • I Tn,^-l] = 



(5_i + (5i otherwise. 
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where Sx is the Dirac mass at point x. One can view {Sni)i<^n as an inhomogeneous 
Markov chain. We write X„ = (X„i, . . . , X„„), and X„i = {Xni, . . . , Xni) for any 
i ^ n. Let 



(3.2) 



Proposition 3.1. One has, uniformly over n, 

(3.3) ||F2(X„0-1||j, = O(z("-i)(i+i/2p)) (z ^ +oo), 
and 

(3.4) 5(i) = O (i^+oo). 

The proof goes the following way: first, we bound ||y^(X„i) — in terms of 
{S{j))j<^i in Lemma l3.2l This gives an inequality on the sequence ((5(i))igN through 
Theorem II. 4[ from which we deduce (13.41) , and then 



Lemma 3.2. Let Ki — mSiXj<^i S{j)j^^ ")/2^ pgj- ^jifi ^/jg following in- 

equalities hold: 

if i S^n — n°' ^ 

26{i- 1) if n - n"' < i n, 



(3.5) 



(3.6) 
(3.7) 

\\v\Xn^)-l\\p 



s^(X„i) — i| ^ 



if i ^ n — n"', 

Ci(3<^-^)/2K, ^ Ci" ifn-n'^<i^n, 



if i ^ n ~ n°' , 

C'j(a-i)(i+i/2p)(i + i\:,)i/p + Ci(3"-3)/2X, otherwise. 



Proof of Lemma \3.2\ Equation p.Sp is obvious for i ^ n — n". Otherwise, from the 
definition (j3.1l) . we know that 

nx^.] - 1 + \nsn,^-i € /+] - lnsn,^-l e /-], 

where we write 

(3.8) /+ = [A™,2A™] and /" = [-2A„„ -A„,]. 

The random variable Sn.i-i/ s{'X.n,i-i) is approximately Gaussian, up to an error 



controlled by S{i — 1). More precisely, 

J/+/s(X„,._i 



d$ 



s$ 2<5(7;- 1). 



We obtain (|3.5p using the fact that 



d$ 



CA(x„,._i) 
As a by-product, we also learn that 



d$. 



/-/s(X„.._i) 



|s^(X„i) - i| 



if z ^ n — , 

^J:n-n^<J^^m if n - < Z ^ ,1. 

Recalling that a < 1, we obtain (|3.6p noting that, for n rt" < i ^ n, 

^ ^(j)<n"(n-n")("-i)/2if,. 

In particular, it follows that 

(3.9) s2(X„,) = *(l + o(l)). 
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Turning now to p.7l) . || V^^(X„i) — l||p is clearly equal to for i ^ n — n", so let us 
assume the contrary. We have: 



" .7 = 1 



|.s2(X„,)-«| 



(3.10) 



2s2(X„,) 



E 



71— <j^i 



S^(X„i) 

ie4,u4,]) + ,2(x„,) 



We consider the two terms in p.lOp separately. First, by the definition oi 6, we 
know that 



d$ 



<2(5(j-l). 



Equation (j3.9p implies that, uniformly over j > n — n"'^ 

f d$ = (27r)-i/2-|^!^(l + o(l)) Cn("-i)/2, 

(Ci ) /s(x„ , J _ 1 ) s (X„ J _ 1 ) 

so the first term of p. 101) is bounded by 
C 

i 



(3.11) 



^ („("-i)/2 + 2(5(j-l))i/f 

y (n("-i)/2 + 2(n-n")("-i)/2if,)i/P 

<j;Cj("-l)(l + l/2p)(l + if^)l/P. 



The second term in (j3.10p is controlled by (j3.6p . and we obtained inequality p.7| 



□ 

Proof of Proposition \3.1l Applying Theorem 11.41 with the information given by 
Lemma 13.21 we obtain that, up to a multiplicative constant that does not depend 
on n and i ^ n, Z)(X„i) is bounded by: 

(3.12) + i("-l)/2(l + i4:,)l/(2p+l) ^ ^-3(l-a)p/(4p+2)^p/(2p+l) ^ ^-p/(2p+l)_ 

The first term can be disregarded, as it is dominated by i~p/(2p+i). Note also that, 
as p ^ 1, we have 

3(1 — a)p 1 — a 
Ap + 2 2 ' 

and as a > 1/2 > l/(2p+ 1), we also have 

p 1 — a 



2p + 1 2 
Multiplying ([3T2)) by we thus obtain 

^ Cil + K,y/^^P+^^ + CKf^^P+'\ 

where we recall that the constant C does not depend on i. Observing that the set 
{x ^ : X ^ C{1 + a:)i/(2p+i) + c'2.p/(2p+i) i. jg bounded, we obtain that K, is a 
bounded sequence, so p.4p is proved. The relation p.3p then follows from p.4p 
and KTh. □ 
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Proposition 3.3. We have 

limsup i(i-°)/2 S{i) > 0. 

i— >-|-oo 

Proof. Our aim is to contradict, by reductio ad absurdum, the claim that 
(3.13) (5(i) ^o(i("-i'/2^ (i^+oo). 

Let Zi, . . . , Zn be independent standard Gaussian random variables, and ^„ be an 
independent centred Gaussian random variable with variance k^, all being inde- 
pendent of X„. Assuming p.l3p . we will contradict the fact that 



D{Xn) = o(n 



,(q-1)/2 



(3.14) 

Let Wni — X]J=i+i + ^n- Noting that n~^/^ is a standard Gaussian 

random variable, and with the help of |Bo82[ Lemma 1], we learn that 



[WnO ^ 0] 



and similarly. 



^ C i?(X„) 



s(X„) 



Combining these two observations with p.6p . we thus obtain that 



(3.15) 



As Kn — n^^^ and a > 1/2, we know that k„/\AI = o(n'^" ^-'/^). We decompose 
the l.h.s. of as 

J2 nSn,^-l + Xr,, + ^ 0] - P[5„,.-l + Z, + Wm ^ 0]. 

i=l 

The random variable Wni is Gaussian with variance A^„; = n — i + , and indepen- 
dent of X„ , so the sum can be rewritten as 



(3.16) 



i=l 



Sn,i-1 + Zi 



where $(i) — fix) dx and 1^9(2;) — {2tt) We can replace 



(3.17) 

by its Taylor expansion 
(3.18) $ 



An 



Sn,i — 1 
At),?; 



X 



Ani 



up to an error that is bounded by 
(3.19) 



"6A! 



Step 1. We show that the error term (|3.19p . after integration and summation over i, 
is o(n'""^'/^). As Xni is uniformly bounded, it suffices to show that 



(3.20) 



n -. 

i:^=«("'°-"0 
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The sum above equals 



E 



1 



^ {n — i + K^J3/2 



-^/^ Ax = in-') 



As we defined k„ to be n^/* and a > 1/2, equation (I3.20p is proved. 

Step 2. For the second part of the summands in p.l6p . the same holds with Xn 
replaced by Zi, and similarly, 



(3.21) 



XL 



Step 3. Combining the results of the two previous steps, we know that up to a term 
of order o (n*^""^-*/^) , the sum in p. 161) can be replaced by 



EE 



Zi — Xri 



i-1 



A. 



i-1 



Xn 



Conditionally on Sn,i~-i, both Zi and Xni are centred random variables, so the first 

part of the summands vanishes, and there remains only 

(3.22) 



EiE 



^ni ~ Zj . J 
2 



2Xi 



Sn^i—l 



E^ 



2A2, 



Xr, 



and 



From the definition of Xni, we learn that IE[X,^j — 1 | Sn,i-i] is if i ^ rt - 
otherwise equals 

■ 1/2 if 5„,,_i e/+, 
-1/2 if^„,,_ie/-„ 
otherwise, 

where and were defined in p.Sp . As a consequence, it is clear that the 
contribution of each summand in the r.h.s. of p. 221) is positive. Moreover, for 
« > n — n" and on the event Sn.i-i £ Ini U Inii we have 



- 1 I Sn.-A 



Sn 



i-1 



A. 



^ - inf io' > 0. 

2 [1,2] 



Let us assume temporarily that, uniformly over n and i such that n — n" < i ^ 
n — (n")/2, we have 

.A. 



(3.23) 



\Sn,^-leI-^JI:,];?c^. 



Then the sum in the r.h.s. of p.22p is, up to a constant, bounded from below by 



E 



Xni\/ri 



n — n'^<i^n—{n°^)/2 

This contradicts (I3.14p via inequality (I3.15p . and thus finishes the proof of the 
Proposition. 

Step 4- There remains to show p.23p . for n — n"<i^n~ (n")/2. We have 



¥[Sn,,-l € /+] - / d* 



^ 2S{i - 1) 



Using inequality p.6p . it comes that 



.A. 



/ d$ ^ C- 

Jl+./s(X^i) V" 
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As we choose i inside [n — n°',n — (n")/2], A„i is larger than Cn"/^ , while 6{i — 1) 
o by assumption (IXT^ . This proves (|32S1)- □ 

Remark. To match the example proposed in |Bo82) . one should choose instead 
a = 1/3 and k„ = 1 in the definition of the sequences (X„). In this case, Propo- 
sitions 13.11 and 13.31 are still true. While the proof of Proposition 13.11 can be kept 
unchanged, Proposition 13.31 requires a more subtle analysis. First, one needs to 
choose ^„ of variance 7^ 1, thus requiring to change the A„i appearing in p.l6p 
by, say, \ni = \/n — i + The sequence should grow to infinity with n, while 
remaining o(n"). In step 1, bounding the difference between p.l7p and p.lSp by 
p.l9p is too crude. Instead, one can bound it by 



where ^'(a:) = sup|j^|^;^ \ + y)\. One can then appeal to [Bo821 Lemma 2] and 
get through this step, using the fact that k„ tends to infinity. Step 2 is similar, 
with some additional care required by the fact that Zi is unbounded. The rest of 
the proof then applies, taking care of the discrepancy between A„i and A„i when 
necessary. 
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